Large-scale Northridge Earthquake Simulation Using Octree-based Multiresolution Mesh Method

نویسندگان

  • Eui Joong Kim
  • Jacobo Bielak
  • Omar Ghattas
چکیده

Large scale ground motion simulation in realistic basins can benefit greatly from the use of parallel supercomputing systems in order to obtain reliable and useful results within reasonable elapsed time due to its large problem size. We present a parallel octree-based multiresolution finite element methodology for the elastodynamic wave propagation problem and develop a framework for large scale wave propagation simulations. The framework is comprised of three parts; (1) a mesh generator (Euclid, Tu et al. 2002), (2) a parallel mesh partitioner (ParMETIS, Karypis et al. 2002), and (3) a parallel octree-based multiresolution finite element solver (QUAKE, Kim 2003). The octree-based multiresolution finite element method reduces memory use significantly and improves overall computational performance. The numerical methodology and the framework have been used to simulate the seismic response of the greater Los Angeles basin for a mainshock of the 1994 Northridge Earthquake, for frequencies of up to 1 Hz and domain size of 80 80 30 km . Through simulations for several models, ranging in size from 400,000 to 300 million degrees of freedom on the 3000-processors HP-Compaq AlphaServer Cluster at the Pittsburgh Supercomputing Center (PSC), we achieve excellent performance and scalability.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel Octree-Based Finite Element Method for Large-Scale Earthquake Ground Motion Simulation

We present a parallel octree-based finite element method for large-scale earthquake ground motion simulation in realistic basins. The octree representation combines the low memory per node and good cache performance of finite difference methods with the spatial adaptivity to local seismic wavelengths characteristic of unstructured finite element methods. Several tests are provided to verify the...

متن کامل

'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications

ÐWe introduce a new algorithm for computing the distance from a point to an arbitrary polygonal mesh. Our algorithm uses a multiresolution hierarchy of bounding volumes generated by geometric simplification. Our algorithm is dynamic, exploiting coherence between subsequent queries using a priority process and achieving constant time queries in some cases. It can be applied to meshes that transf...

متن کامل

Speeding Up Finite Element Wave Propagation for Large-Scale Earthquake Simulations

This paper describes the implementation and performance of a new approach to finite element earthquake simulations that represents a speedup factor of 3x in the total solving time employed by Hercules—the octree-based earthquake simulator developed by the Quake Group at Carnegie Mellon University. This gain derives from applying an efficient method for computing the stiffness contribution at th...

متن کامل

Tilts in Strong Ground Motion

Most instruments used in seismological practice to record ground motion are pendulum seismographs, velocigraphs, or accelerographs. In most cases it is assumed that seismic instruments are only sensitive to the translational motion of the instrument’s base. In this study the full equation of pendulum motion, including the inputs of rotations and tilts, is considered. It is shown that tilting th...

متن کامل

Surface Reconstruction of freeform Objects Based on Hierarchical Space Decomposition

This paper describes a new and fast method for reconstructing a 3D computerized model from a cloud of points sampled from the object’s surface. The proposed method aggregates very large scale 3D scanning data into a Hierarchical Space Decomposition Model (HSDM), realized by the Octree data structure. This model can represent both the boundary surface and the interior volume of an object. Based ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003